A Multi-agent Infrastructure and a Service Level Agreement Negotiation Protocol for Robust Scheduling in Grid Computing
نویسندگان
چکیده
In this paper we propose a new infrastructure for efficient job scheduling on the Grid using multi-agent systems and a Service Level Agreement (SLA) negotiation protocol based on the Contract Net Protocol. The agent-based Grid scheduling system involves user agents, local scheduler agents, and super scheduler agents. User agents submit jobs to Grid compute resources. Local scheduler agents schedule jobs on compute resources. Super scheduler agents act as mediators between the local scheduler and the user agents to schedule the jobs at the global level of the Grid. The SLA negotiation protocol is a hierarchical bidding mechanism involving meta-SLA negotiation between the user agents and the super scheduler agents; and sub-SLA negotiation between the super scheduler agents and the local scheduler agents. In this protocol the agents exchange SLA-announcements, SLA-bids, and SLAawards to negotiate the schedule of jobs on Grid compute resources. In the presence of uncertainties a re-negotiation mechanism is proposed to renegotiate the SLAs in failure.
منابع مشابه
A Multi-agent Infrastructure and a Service Level agreement Negotiation Protocol for Robust Scheduling in Grid Computing
In this paper we propose a new infrastructure for efficient job scheduling on the Grid using multiagent systems and a market-like Service Level Agreement (SLA) negotiation protocol based on the well known Contract Net Protocol. The agent-based Grid scheduling system involves user agents, local scheduler agents, and super scheduler agents. User agents submit jobs to Grid Compute resources. Local...
متن کاملA Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملStrategic negotiation models for grid scheduling
One of the key requirements for Grid infrastructures is the ability to share resources with nontrivial qualities of service. However, resource management in a decentralized infrastructure is a complex task as it has to cope with different policies and objectives of the different resource providers and the resource users. This problem is further complicated due to the diversity of the resource t...
متن کاملInter-agent cooperation and communication for agent-based robust dynamic scheduling in steel production
This paper describes a negotiation protocol proposed for inter-agent cooperation in a multi-agent system that we developed for optimisation and dynamic integrated scheduling within steel production. The negotiation protocol is a two-level bidding mechanism based on the Contract Net Protocol. The purpose of this protocol is to allow the agents to cooperate and coordinate their local schedules in...
متن کاملDynamic SLA Negotiation Based on WS-Agreement
A typical task of a grid level scheduling service is the orchestration and coordination of resources in the grid. Especially the co-allocation of resources makes high demands on this service. Co-allocation requires the grid level scheduler to coordinate resource management systems located in different domains. Provided that the site autonomy has to be respected negotiation is the only way to ac...
متن کامل